Exponential Error Bounds for Block Concatenated Codes with Tail Biting Trellis Inner Codes

Tail biting trellis codes and block concatenated codes are discussed from random coding arguments. An error exponent and decoding complexity for tail biting random trellis codes are shown. Then we propose a block concatenated code constructed by a tail biting trellis inner code and derive an error exponent and decoding complexity for the proposed code. The results obtained by the proposed code show that we can attain a larger error exponent at all rates except for low rates with the same decoding complexity compared with the original concatenated code. Keywords–block codes, concatenated codes, error exponent, tail biting convolutional codes, decoding complexity, asymptotic results